Fruit and Vegetable Distribution with Soft Time Windows Based on an Improved Genetic Algorithm
-
摘要: 为了研究果蔬在运输过程中受到的振动、冲击和碰撞对产品质量的不利影响,提出了一种包含带软时间窗、路面不平度和道路等级影响等因素的改进遗传算法模型。该模型是以改进目标函数、适应度函数和交叉因子为参数设置,对配送成本进行最小优化分析。将此模型与传统 OX 交叉遗传算法和组序交叉遗传算法进行了对比,以江苏省13个地级市之间的果蔬配送路径为案例分析。结果表明与其传统算法相比,提出的改进遗传算法能够对成本的预测提高15.3%。Abstract: In order to investigate the impacts of vibration,shock and collision on fresh fruits and vegetables during transportation,an improved genetic algorithm model is developed based on the soft time windows,pavement roughness and road grades.The objective of this model is to minimize the delivery costs of the suppliers by improving objective func-tion,fitness function and crossover operator.Furthermore,comparison analyses are conducted among improved genetic algorithm,original order crossover (OX)genetic algorithm and group-order crossover genetic algorithm with a focus on the transport routes of fresh fruits and vegetables among 13 cities in the Jiangsu province as a case study.The results indi-cate that the proposed model provide 1 5.3% higher accuracy of delivery cost estimation over the conventional models.
点击查看大图
计量
- 文章访问数: 351
- HTML全文浏览量: 52
- PDF下载量: 0
- 被引次数: 0